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Abstract 

This paper is concerned with the problem of approximating a homeomorphism by piecewise 
affine homeomorphisms. The main result is as follows: every homeomorphism from a pla- 
nar domain with a polygonal boundary to M? that is globally Holder continuous of exponent 
a E (0, 1], and whose inverse is also globally Holder continuous of exponent a can be ap- 
proximated in the Holder norm of exponent P by piecewise affine homeomorphisms, for some 
P E (0, a) that only depends on a. The proof is constructive. We adapt the proof of sim- 
plicial approximation in the supremum norm, and measure the side lengths and angles of the 
triangulation over which the approximating homeomorphism is piecewise affine. The approx- 
imation in the supremum norm, and a control on the minimum angle and on the ratio between 
the maximum and minimum side lengths of the triangulation suffice to obtain approximation in 
the Holder norm. 

1 Introduction 

This paper is concerned with the problem of approximating a homeomorphism by piecewise 
affine homeomorphisms. As mentioned in Ball [3], this problem arises naturally when one 
wants to approximate by finite elements the solution of a minimization problem in Nonlinear 
elasticity. In that context, we are given a Lipschitz domain 1] C M" (typically, n E {2, 3}) and 
a function h : ^ that minimizes the elastic energy of a material, in a certain function 
space (typically, the Sobolev space W^'^ for some 1 < p < oo). In addition, in order for 
h to be physically realistic, h must be orientation-preserving and one-to-one (so as to avoid 
interpenetration of matter; see [|2l). Thus, every approximation of h should also enjoy these 
two properties. It is also pointed out in [[3l that this question has theoretical interest too, since 
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it would be a step towards generalizing Evans' [[8|| result on the partial regularity of minimizers 
for integrands satisfying a certain growth condition. 

When the original homeomorphism h belongs to a Banach space X of functions that in- 
cludes piecewise affine functions, it is desirable to approximate hhy a piecewise affine homeo- 
morphism both in the supremum norm and in the norm of X. In fact, the difficulty of proving 
approximation of homeomorphisms h by piecewise affine ones depends on the dimension n, the 
differentiability properties of h, and the norm in which this approximation is done. In the con- 
text of Nonlinear elasticity explained above, ideally one assumes that n E {2, 3}, the function h 
and its inverse are in W^''^, and looks for approximation in the W^'^ norm. Unfortunately, this 
is still an open problem, as put forward by Ball lO. 

The only positive results in this direction that we are aware of deal with approximation in the 
supremum norm. In dimension 1, the result that every homeomorphism can be approximated by 
a piecewise affine homeomorphism in the supremum norm is trivial. The first proof in dimen- 
sion 2 seems to be Rado's [[22|| (see also Moise [f20l and Brown ff]). The result in dimension 
3 is due to Moise lfT9l and Bing H. For dimensions 5 and higher, the result for contractible 
spaces follows from theorems of Connell ifTTI . Bing |[5l, Kirby lfT6l and Kirby, Siebenmann 
and Wall ifTTl (for a proof see, e.g.. Rushing [23l or Luukkainen ifTSl ). Finally, Donaldson and 
Sullivan lfT3l proved that the result is false in dimension 4. 

In this paper we consider the problem of approximation in the Holder norm and in dimension 
2. Our main result reads as follows. 

Theorem 1.1 Let Q C R"^ be a closed polygon. Let < a < 1. Let h G C"(fi,]R^) be a 
homeomorphism such that G C"(/i(r2), M^). Then there exists < /3 < a, depending only 
on a, such that for each £ > there exists a piecewise affine homeomorphism / : ^ with 

\\f-hh<^- 

Here denotes the Banach space of globally Holder continuous functions of exponent a, with 
norm || ■ 

We follow the proof of Moise ll20l . where approximation in the supremum norm is proved, 
but there the construction is not explicit. In this paper we make an explicit construction, measure 
the lengths and angles of the triangulation, and show that if we have approximation in the 
supremum norm and a control on the angles of the triangulation and on the ratio between the 
maximum and minimum side lengths of the triangulation, then we have approximation in the 
Holder norm. Interestingly, when a = 1, the constructed triangulation is regular in the sense of 
Ciarlet ifTOll . 

We now describe the outline of this paper. Section|2]introduces the notations and definitions 
that will be used throughout the paper. Section [3] describes the plan of the proof of Theorem 
II. 1[ and each of the remaining sections dH [5l [6] and IT]) is devoted to a specific step of the 
proof. Following the notation of Theorem 11.11 in Section |4] we show how to refine a given 
triangulation of fi, and how to construct a piecewise affine function over the skeleton of the 
refined triangulation that approximates h in the supremum norm; we also measure the minimum 
and maximum lengths of the triangulation. In Section[5]we extend an arbitrary homeomorphism 
defined on the boundary of a triangle to a homeomorphism defined on the whole triangle; we 
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triangulate the original triangle and measure the lengths and the angles of the triangulation. 
Section [6] constructs the piecewise affine homeomorphism /. The idea is as follows: we start 
with a fine regular triangulation of then we add vertices in the skeleton and construct an 
approximating piecewise affine homeomorphism g on the skeleton, using the result of Section 
HI then we extend this piecewise affine homeomorphism g on the skeleton to an approximating 
piecewise affine homeomorphism / on the whole triangulation, using the result of Section [51 
The outcome of Section [6] is a piecewise affine homeomorphism / that approximates h in the 
supremum norm, and we also estimate the lengths and angles of the triangulation over which 
/ is piecewise affine. In Section |7] we show general a priori bounds in the Holder norm of 
any piecewise affine function u, in terms of the lengths and angles of the triangulation over 
which u is piecewise affine. Finally, we show how these a priori bounds demonstrate that the 
piecewise homeomorphism / constructed in Section [6] approximates h also in the Holder norm, 
thus concluding Theorem ll.il 

2 Notations and definitions 

Two key concepts are used in the construction of this paper: a complex and a piecewise affine 
function. We assume no previous knowledge of complexes; rather, they serve only as a useful 
notation. For us, a complex means what is usually referred to as a Euclidean finite complex 
in (see, for example. Chapter of Moise [|20l ). Specifically, a 1-dimensional complex is a 
non-empty set K such that: 

• every element of K is either a closed segment in or a singleton; 

• {p} G K if and only if p is an endpoint of a segment of K; 

• if e, c are segments in K and e fl c 7^ 0, then e fl c has exactly one element, which is an 
endpoint of both e and c. 

A 2-dimensional complex is a non-empty set K such that: 

• every element of K is either a triangle in M^, or a closed segment or a singleton; 

• {p} E K li and only if p is an endpoint of a segment of K; 

• a segment belongs to K if and only if it is a side of a triangle of K\ 

• if cr, r are triangles in K and cr fl r 7^ 0, then cr fl r is either a singleton whose only 
member is a vertex of both a and r, or a segment which is a side of both a and r. 

If K is an n-dimensional complex (for some n G {1, 2}) then the set K'^ is the set formed by 
the singletons of K, the set is the set formed by the segments of K, and (if n = 2) is the 
set formed by the triangles of K. Naturally, K = U for any 1-dimensional complex K, 
and K = U U K'^ for any 2-dimensional complex K. Of course, if K is a 2-dimensional 
complex then U is a 1-dimensional complex, sometimes called the skeleton of K. 
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Given a complex K, it is convenient to work with the set defined as follows: if K" = 
{{pi}, . . . , {pn}} for some n G N and some pi, . . . ,pn G IR^ then K'^ := {pi, . . . ,Pn}- And 
reciprocally, K'^ defines A'° uni vocally. Of course, |J K'^ = K^. 

If K is a 2-dimensional complex we call K a triangulation of |J f^. 

In the previous paragraphs we have mentioned segments. Although the definition should 
be known, we make it precise. Given two different points x, y in M^, we will denote [x, y] the 
segment in with endpoints x and y equipped with the total order given by the bijection 

[0,1] ^ [x,y] 

t I— > x + t{y — x). 

The set (x, y) equals [x, y] \ {x, y} and inherits the total order. The set xy equals [x, y] as a set, 
but with no order structure. 

Another key concept of this paper is the one of piecewise qffine function. Let K he a 
complex. A function f : [J K ^ M? is piecewise affine over K when is affine for all 
a E K. Since every element of K is closed, this / is automatically continuous. Now let / be a 
totally ordered set, and choose n eN points 

ai < ■■ ■ < ttn 

of /. A function / : [ai, a„] — > is piecewise affine over {oi, . . . , a„} when /| [a^.a^+i] is affine 
for all 1 < i < ?i — 1. Since [oj, a^+i] is closed for all 1 < i < n — 1, this / is automatically 
continuous. 

Another elementary concept, which nevertheless deserves some care in the notation, is that 
of polygon. Let n > 3 be a natural number. Consider n points ai, . . . , a„ E M^. We will say 
that ai ■ ■ ■ a„ is a well-defined polygon if there exists a homeomorphism / from the unit circle 
of onto the set 

a;;aru [J afcOfc+i (1) 
fc=i 

and there exist < ti < ■ ■ ■ < t„ < 27r such that /(cos tj, sin tj) = for alH E {1, . . . , n}. In 
this case, ai ■ ■ ■ a„ equals the set ^ union the connected component of the complement of ([U). 
We will say that ai ■ ■ ■ a„ is a well-defined n-gon when it is a well-defined polygon and there do 
not exist hi, ... , E such that 

n— 1 n—2 

a:;;a{ U [J OkOk+l = bn-ih U [J bkbk+1. 

k=l k=l 

Of course, a 3-gon is called a triangle, and a 4-gon, a quadrilateral. A closed polygon is a 
compact set in that coincides with the closure of its interior, and whose boundary is a finite 
union of Jordan curves, each of them is the boundary of a well-defined polygon. 

o 

If A C then A denotes the interior of A in the topology of M^, except if A is a segment, 

o 

in which case A denotes the set A minus its endpoints. 



Approximation of Holder continuous homeomorphisms 



5 



Balls follow the usual notation: B(a, r) is the closed ball centred at a G with radius 
r > 0; and B{A,r) and B{A,r) are the open and closed neighbourhoods, respectively, of 
A C with radius r > 0. We will always use the Euclidean distance. 

Let C be compact. Let || ■ ||oo denote the supremum norm on Vt. The supremum 
norm on a subset S* of ^2 will be denoted by || ■ ||oo,5- For each < a < 1, let | ■ |q, denote 
the Holder seminorm, and || ■ \\a the Holder norm, both of exponent a. The Banach space of 
globally Holder continuous functions of exponent a from Q to is denoted by C°(f2, M?). 

3 Plan of the proof 

In this section we describe the main lines of our construction of a piecewise affine homeo- 
morphism that approximates a given homeomorphism, in the conditions of Theorem 11.11 We 
believe that this description may serve as a guide in order to enjoy an easier reading of the rest 
of the paper. 

We follow the construction due to Moise [|20l in the two-dimensional case. It is proved 
there that given a closed polygon fi, a homeomorphism h E C(f2, M?), and e > 0, there exist a 
triangulation K of ^l, and a piecewise affine homeomorphism / : f2 — > such that — /||oo < 
6. Extending Moise's construction to other functional spaces (for instance, Sobolev spaces W^'^ 
or Holder spaces C") is a very delicate issue, since in his construction there is no control at all 
on the gradient of the approximation. Indeed, if we think in terms of the mathematical theory 
of finite element approximation by piecewise affine functions in the Sobolev norm (see, e.g., 
Ciarlet ifTOl ). we find two major difficulties: 

• In order to guarantee the injectivity of /, we cannot use nodal values; that is to say, in 
general, /(a) ^ h{a) for every vertex a of the triangulation K. This occurs in Moise's 
construction too. The problem here is that if we use nodal values then the orientation of 
the triangles may change and, hence, / will, in general, fail to be one-to-one. Of course, 
this problem would dissapear if the original function h were a diffeomorphism. 

• Except when a = 1, the triangulation that we construct is not regular in the sense of 
Ciarlet (see, e.g., Ciarlet [iQ ] or Zlamal |[25ll ). In other words, for every e > we 
construct a triangulation of Vt, and, in our construction, the minimum angle of the 
triangles of the triangulation tends to zero as e tends to zero. It is very well-known 
that the regularity of a triangulation (i.e., a positive lower bound independent of e for the 
minimum angle) is crucial in order to have approximation results. 

Roughly speaking, what happens is that both the triangulation K and the approximation / 
have to adapt themselves to the target function h, if we want / to be a homeomorphism. To cir- 
cumvent these difficulties, in order to prove Theorem ll.il we will follow Moise's construction, 
but making everything completely explicit, so that we can exactly estimate the norm ||/ — /i||/3 
at the end. We have to use fine analytical and geometrical arguments to prove Theorem 11.11 
whereas Moise just needed topological arguments to get his results; in fact, his construction is 
not explicit. 
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Let a G (0, 1] be the exponent of Holder continuity of h, and a G (0, 1] the exponent 
of Holder continuity of h~^. In the statement of Theorem ll.il we assumed a = a; however, 
allowing a and a to be different gains insight in the proof and provides slightly better estimates. 

We fix an initial triangulation M of The proof of Theorem 1 1.1 1 is structured in the fol- 
lowing four steps: 

Step 1: Approximation in the skeleton. Consider the skeleton of the triangulation M. In 
this step we find a subdivision of and a piecewise affine function / over the 
subdivision such that / is a homeomorphism on U -^^ = U ^^'^ 

11/ - ^lluA/i,oo < e- 

Section |4] is devoted to the proof this step. It is important to remark that the function / 
is not the piecewise affine interpolant of h (i.e., in general /(a) ^ h{a) for a G K^), 
although /(a) = h(a) for all a G M°, i.e., for any vertex a of the original triangulation 
M. 

The construction of the subdivision is explicit, in the sense that we estimate the length of 
the edges in in terms of e. Precisely, for each e G the inequalities 

Bie''' <\e\< B2e^^ 

hold, where the exponents 6i > 62 > 1 depend only on a, a, and the constants Si , S2 > 
depend only on M, h and . Constants and exponents are calculated explicitly. 

Step 2: Extension of a homeomorphism from the boundary of a triangle to the whole triangle. For 
every triangle A C and every piecewise affine homeomorphism / : 9 A — > M^, there 
exists a piecewise affine homeomorphism / : A ^ that extends /. The existence 
of such an extension is known as the piecewise affine (or PL) Schoenfiies Theorem. The 
proof in Moise [|20ll is constructive, but of course there are no estimates on the triangu- 
lation parameters, since they are not needed in that topological context. Instead, we give 
a different constructive proof of the result, based on an idea borrowed from Gupta and 
Wenger lfT4l . according to which we perturb the triangle A to get a well-defined convex 
w-gon, where w is the number of vertices of the triangulation of 9A over which / is 
piecewise affine. We estimate all the parameters (side lengths and angles) of the con- 
structed triangulation of A. Section[5]is devoted to this step, and Theorem 15. H is the main 
result in this section. 

Step 3: Construction of the triangulation. We put steps 1 and 2 together in order to build the 
final triangulation and the piecewise affine homeomorphism. We proceed in the following 
way: we start with a regular and sufficiently fine triangulation M. By step 1, we find a 
subdivision of and a piecewise affine homeomorphism / on the subdivision. Now 
we use step 2 to extend the homeomorphism / (initially defined only on the skeleton of 
the triangulation) to the whole f2; we do this by finding a triangulation of each triangle of 
M. In this way, we get a new triangulation Kofil and an extension of / (denoted again 
by /) such that: 
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1. K is the union of the triangulations of the triangles of M; 

2. / is piecewise affine over the triangulation K; 

3. / is a homeomorphism (since it is a homeomorphism over each triangle of M and 
on the skeleton of th triangulation). 

This step is standard following Moise's proof, again except for the estimates of the trian- 
gulation parameters. Thus, we obtain a triangulation Kof^l such that 

• sin (/) > Aqe'^^, for all angles (p of all triangles of the triangulation K; 

• Aie"' < \e\ < A2e"^ for all sides e e K^, 

and — /lloo < The quantities Aq, Ai, A2, ao, 0,1, «2 are calculated explicitly. The 
exponents oq, cti, 02 depend only on a, a, and they satisfy ao > and ai > 02 > 1. The 
constants Aq, Ai, > depend also on h, h^^ and Q. Section[6]is devoted to this step, 
and Theorem l6.4l is the main result in that section. 

We would like to remark that everything that we have done up to now has followed essen- 
tially the ideas of the classical proof, but with the important difference that we estimate 
all the parameters of the triangulation in terms of powers of e. The arguments of the fol- 
lowing step are new, and allow us to extend the classical approximation result to Holder 
spaces. 

Step 4: From estimates to estimates. Section |7] is devoted to the final step of obtaining 
approximation in the Holder norm. Up to now, our construction gives a triangulation K 
and a piecewise affine homeomorphism / that approximates h in the supremum norm. 
In this step now we prove that actually / approximates h in the Holder norm C^; this P 
depends only on a, a. This is a consequence of the approximation on the supremum norm 
and a control on the triangulation in terms of e. We start using the interpolation inequality 

\u\i3 < 2||m||oo " \u\S, 
valid for any u E C°' and < /5 < a < 1. Using the previous step we obtain that 

\h- f\p<2e^--^\h- f\l, 

so that we just need a priori bounds on the seminorm \h — Since in the construction 
of / (steps 1, 2 and 3) no care has been taken in the gradients, the fact that / is close 
to h in the norm is not guaranteed at all. Hence the only valid estimate oi \h — f\a 
is the trivial one: \h — f\a < \h\a + \ f\a- Thus, we just need a priori bounds on \ f\a- 
Here we see why in our construction we cannot get approximation in the norm. This 
impossibility is not just because of the proof, but it is a general fact (see the comments at 
the end of the paper). 

The a priori bounds on |/|q, are given in Propositions 17.41 and 17.51 In Proposition 17 .41 we 
estimate the Holder seminorm of any piecewise affine function u over the triangulation 
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K in terms of the parameters of the triangulation (and, ultimately, of e) and the L°° norm 
of u. In Proposition 17.51 we estimate the seminorm of the interpolant over K of any 
function u, in terms of norm of u, and of the parameters of the triangulation (so, 
ultimately, in terms of e). Now, using those estimates we get \h — f\a < Ce^^, for some 
constant C > depending on h, h^^ and fi, and some exponent < depending only 
on a, a. As usual, both C and are explicit. Consequently, for every < (3 < we 
have 

\h-f\(i < De^-^^^-^'l 

For some constant D > depending on h, h^^ and Q. The fact that 1 — ^(1 — 04) is 
positive concludes the result. 

We finish this section with some remarks about possible generalizations of Theorem 1 1.1 1 to 
other function spaces. 

Let X be a Banach space continuously included in C(f2, M?) and such that X contains all 
piecewise affine functions from f2 to M?. For example, X can be a Sobolev space W^^'^ with 
p > 2, or a space of uniformly continuous functions with prescribed modulus of continuity. We 
believe that steps 1, 2 and 3 above can be adapted with only minor modifications, in the context 
of the function space X. Step 4 can also be adapted easily, but in this case we would obtain 
approximation in the function space Y, where Y is an interpolation space between (7(^2, M?) 
(or L°°{fl, M^)) and X. This is the only reason why our construction does not work for proving 
W^'P approximation: because for all 1 < p < g < 00, the space W^'^ is not an interpolation 
space between L°° and W^'''. In contrast, we believe that the construction of this paper can be 
easily adapted to get approximation in the fractional Sobolev space W'^, for some < s < 1 
and 2 < p < 00. 

4 Approximation in the skeleton 

In this section we approximate a given homeomorphism on a 1-dimensional complex M by a 
homeomorphism piecewise affine over a refinement of M. 

Since the proof of Theorem 14.31 below is long, we have decided first to explain its main 
ideas, without proofs. This is done in the next paragraphs. 

Let M be a 1-dimensional complex in M^. Let /i : |JM ^ be a homeomorphism 
such that h and are Holder continuous. In Section [6l M will be the skeleton of a fine 
quasiuniform triangulation of fi, and h will be the restriction of the homeomorphism from to 

that we want to approximate, but in this section we are only concerned with what happens 
in the skeleton. We start by subdividing (refining) the 1-dimensional complex M in a uniform 
way to obtain a new 1-dimensional complex L such that diam h{e) < e/3 for all e G L^. Thus, 
if we define Ny := B{h{v),P) for each v E Z° and a suitable (3 < e/3, then we show that 

and moreover, if w e L° does not belong to e G then 

N,nB{h{e),'-) = 0. 
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Fix e G L^, and choose one of the two possible orientations for e, so that e = [inf e, sup e]. 
Accordingly, equip h{e) with the natural order given by e and the bijection h. Let Xe be the 
last point of the arc h{e) that lies on A^infe> and i/e the first point that follows Xe and lies on 
-^supe- We proceed by finding a fine enough uniform partition {we,o> • • • > ^e,iVe} of the segment 
[h~^{xe),h~^{ye)], and define ge : [/i~^(xe), /i~^(ye)] ^ as the piecewise affine function 
over {wefi, • • • , '^e,Ne} that coincides with h in {wg.o, • • • ? w^e.Afe}- It may well happen that the 
intersection of ge[h~^{xe), h~^{ye)] with A^mf e or Ngupe is not empty. To avoid this possibility, 
which could yield the non-injectivity of the piecewise affine function that we are constructing, 
we do the following: define as the last point of g(,[h^^(xe), h^^^y^)] that lies on A^mf e> and q^, 
as the first point following pe that lies on A'supg. Now from the partition {wefl, ■ ■ ■ , w^^Ne} we 
get the partition {uefl, • • • , ^e,me} of \pe, 9e] (for some mg < N^) defined by 

As /i is a homeomorphism, then the points ge{uefi), ■ ■ ■ ,ge{ue,mj are all different. It is 
important to observe that the function (7 1 [p^ g^] need not be injective, since a loop may be formed 
because of the geometry of the arc h[pe, gg]. If this happens, we just remove the loop (see Figure 
[B, and it is easy to show (Lemma |4~2|) that there exists a new injective piecewise affine function 
fe '■ [Pe, Qe] ^ ovcr a partition of at most mg + 1 elements such that 

feiPe) = 9e{Pe), feiQe) = 9eiqe), f[Pe, Qe] C ge[Pe, Qe]- 

It is important to remark that g,, was obtained by using nodal values of the function h, but this 
is no longer the case for f^,; in other words, to ensure injectivity we have to take values in the 
vertices that are not necessarily nodal values of h. 

Finally, we define f : [J M ^ as the only piecewise affine function such that, for each 

e G L\ 

f\lPe,qe] ~ /e; 

/|[mfe,pe] is affine with /(inf e) = h{mie), f{pe) = ge{Pe), 
/|[ge,supe] is affine with f{qe)=ge{qe), /(sup e) = /i(sup e). 

Then, / is a homeomorphism, since it is injective on each [pe, qe\ (for e G L^), on each 
[ge, sup e] U [mc, (for all e, c G such that sup e = inf e), and the interior of the images of 
these sets do not intersect. Finally, ||/ — /i||u a/,oo < ^ because for every x G [J M there exists 
e G such that 

X G e, /(x), /i(x) G i?(/i(e), ^) and diami?(/i(e), |) < e. 

Since h and h^^ are Holder continuous, we are able to estimate the length of each side of 
the 1 -dimensional complex over which / is piecewise affine, in terms of a power of e. 

This finishes the sketch of the proof of Theorem 14.31 The rest of the section is devoted to a 
rigorous proof of it. 
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Let I ■ I be the Euclidean norm in M^. All the definitions based on the norm (such as the balls 
and the Holder norm) are referred to | • | . 

Let C and a,a e (0, 1]. Let h G C"{Q, R^) be a homeomorphism such that \h\a < H. 
Suppose e C"(/i(f2), M^) and \h\a < H. Then the following inequalities are immediate, 
and will be use throughout this paper without further mention: for all X,Y C ^l. 



If a = a = 1 and Q has more than one element, then clearly HH > 1 . 
The following easy property will be useful in the proof of Theorem l4.3[ 

Lemma 4.1 Let VtdM? and a G (0, 1]. Let h G C°'{Vt, M^) and 5 > 0. If a, h eVt satisfy 



then [h{a),h{h)] C B{h[a,h],5). 

Proof. If < A < 1/2 then \\h{a) + (1 - \)h{h) - h{h)\ < 6, whereas if 1/2 < A < 1 then 
\\h(a) + (1 — \)h{b) — h{a)\ < 5. This concludes the proof. ■ 

The following lemma starts with a piecewise affine function / over a segment, and con- 
structs a piecewise affine homeomorphism that coincides with / at the endpoints of the segment 
and whose image is contained in the image of /. It will be useful in the proof of Theorem 14. 31 

Lemma 4.2 Let n > 1 be a natural number, and ^ an M?. Consider ai, . . . , a„_i G 
(ao, a„) such that ai < ■ ■ ■ < a„_i in the order of{ao, an). Let f : [ao, a„] ^ M."^ be a piecewise 
affine function over {oq, . . . , On}- Then 

L If the points f{ao), . . . , f{an) are different then there exist a natural number m < n, 
points bo, . . . ,bm G [ao, an] such that ao = b^ < ■ ■ ■ < b^ = an and an injective function 
g : [ao, a„] -> piecewise affine over {bo, • • • , ^m} such that g\{ao,a„} = f\{ao,a„} and 
5'[ao,a.„] C /[ao,a„]. 

2. If f is injective then there exists an injective function g : [ao, a„] piecewise affine 

over {bo, ■ ■ ■ ,bn}, where 




1/q 





1/a 




bi := ao + -{an - ao). 



I = 



0,...,n, 



n 



such that g\{aa,a„} = /|{ao,a„} and g[ao, an] = /[ao,a„]. 
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Proof. First we prove part [U by induction on n. When n = 1, then / is injective and we take 

m = n and g = f- 

Suppose n > 2. By the induction assumption applied to f\[ai,a„], there exist a natural 
number mi < n — 1, points bo, ... , with ai = 6o < ■ ■ ■ < ^mi = On, and an injective 
function gi : [ai, a„] piecewise affine over {6o, • • • , ^mj such that gi\{ai,a„} = /|{ai,a„} 

and 5(i[ai,a„] C /[ai,a„]. Define 5(2 : [ao,«n] ^ as 5(2|[ao,ai) = /|[ao,ai) and 5(2] [ai, a,.] = 
fl'i|[ai,a„]- Then 5(2 is piecewise affine over {qq, Oi, 61, ... , ««}; moreover, 5'2|{ao,a„} = 

/|{ao,a„} and 5(2 [ao, a„] C /[ao, a„]. If g2 is injective then we are done. 

Suppose g2 is not injective. Since g2 is injective in [ao, ^i] and in [ai, an], 

g2[ao,ai) r]g2[ai,an] ^ 0. 

Define 

Co := inf{x G [ao,ai) : 5'2(x) G fi'2[ai,a„]}. 

Since 5'2[«i,«n] is closed, this Cq G [ao7Cn) satisfies 5'2(co) G 5'2[ai,On]- Moreover, as g2 is 
injective in [ao, cii] and in [ai, a^], there exists a unique ci G (ai, a„] such that 5'2(co) = fi'2(ci). 
If ao = Co then the sets [ao, cq) and g2[ao, co) are empty. By definition of co, 

5'2[ao,Co) n5f2[ai,a„] = 0, 

and, hence, g2 is injective in [ao, co) U [ci, a.„]. The function g : [ao, a.„] ^ defined by 

/ 92{x), if X G [ao,Co) 

\ 5'2(|an - ci||a„ - Col'Ha; - Co) + ci), if xG[co,a.„]. 

satisfies the requirements of the statement. This proves partfT] 

Now we prove part|2l For each k E {1, . . . , n}, let hk ■ [bk-i, b^] [ak-i, Ofc] be the affine 
function such that hk{bk-i) = a^-i and hk{bk) = a^. Define g : [ao,a„] as the only 

function that, for each k G {1, . . . , n}, coincides with f o hk'm [6fc_i, b^]. This g satisfies the 
requirements of the statement, which proves part [21 ■ 

The following is the main result of this section. Given a 1-dimensional complex M and a 
homeomorphism h defined on |J M, we construct a piecewise affine homeomorphism over a 
refinement K of the complex M that approximates h in the supremum norm. Its proof is based 
on the one of Theorem 2 of Chapter 6 of Moise ll20l . but with the difference that we make an 
explicit construction, and estimate the lengths of the elements of K^. 

Theorem 4.3 Let M be a 1-dimensional complex in M^. Let 9 G (0, 7r/3] satisfy that sin ip > 
sin 9 for all angles ip of all the triangles defined by M. Let a, a G (0, 1]. Let h G C"(|J M, M^) 
be a homeomorphism such that G C"(/i(|J M), R^). 
Then there exists a constant Eq > 0, depending only on 

min lei, l/iL, \h~'^\a, a, ce, 
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such that for each < e < Eq there exist a homeomorphism / : |JM ^ and a 1- 
dimensional complex K such that 

\jK = [jM, M'cK', \\f-h\\^<e, 

f is piecewise affine over K, coincides with h in M and 

B^e^' < \e\ < B2e^\ e G K\ 



where 



2 2 1 

hi:— \ ^ H 



a 

Bi ■.=2'~ ^^"^ . 3q . 1 1 - (sin6') /"I ■ (sin^)^'^^^ 

sin^^ri -sin^) f ^ sin^ ^ 1 

^= 192|/.|^|/.-|| "^^"V - 2\hU\h~%S " = " = 1' 
i?2 :=3-i/"|/i|; 



(2) 



-l/a 



Proof. Call H := \h\a and H := \h ^\a- Let < £ < where £o is to be determined later. 
Fix e G Let be the only integer x satisfying 

Choose one of the two affine bijections from [0, 1] onto e, and equip e with the total order 
inherited from [0,1] and given by that bijection. Now define 

Ve i := inf e H (sup e — inf e), z = 0, . . . , ng. 

He 

If £0 is small then 

Ue > 2. (4) 

Let L be the 1 -dimensional complex defined by 

L := {{ve,i} : e G M\ i = 0, . . . , rig} U { [We,i, We,i+i] : e G M\ i = 0, . . . , rig - l} . 
By dll), dll) and the geometry of the triangles defined by M, 



2(37/) <W^(37/) ' 

sin 6' / e \ 1/" 



m — t> > 



7777 ' u^v^L\ (6) 



2 V3iJ/ 

sin 6* / e \ 1/" 



sin u / s \ ~ 
disi{v, e) > ^ j , veL"^, eeL\ v^e. (7) 
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By dll), for each e e L\ 



2e 



diam/i(e) < -, diami?(/i(e), -) = diam/i(e) + — < £■ 



(8) 



Define 



P 



1 / sin 6' 



l/a 



2\2H J \3h) 



If So is small and aa < 1 then 

/3 < e/3; (9) 
otherwise, if a = a = 1 then HH > 1 and equation ^ holds as well, and takes the form 

sin 6' ^ ^ 



AHH 



For each v G L° define iV„ := B{h{v),(3). By ([61), for all n 7^ i; G 



\u — v\ 



H 



l/a 



>2/5, 



and, hence. 

Furthermore, if G L° does not belong to e G L^, by ([7]) we get 



(10) 



dist(/i(w),/i(e)) > 



dist(f , e) 
H 



l/a 



> 2(3 



and, hence. 



N^r]B{h{e),(3) = 0. 



(11) 



Let e G L^. Equip /i(e) with the total order inherited from e and given by the bijection h. 
By ©, 



|/i(sup e) — /;.(inf e) I > 



\e\ 

'h 



l/a 



> 



l/a j_ 

2HJ 



Therefore, there exist Xe G dNi^^fe H h{e) and ye G SA^supe H -'^(xe), sup e]). By (flOl) . 
Xe < ?/e in the order of /i(e). In addition, by 



\h-\ye) - h-\xe)\ < \e\ < 



(12) 



and 



|/l-^(y,)-/l-^(Xe)| > 



1/q 



> 



|^|/i(supe) -/i(infe)| -2/5 



/ / \l/a j_ \ 1/" 



> 



if 



v 



H 



1 - (smey/^'V^" ( 1 



l/a 



H 



i \ °" / e \ 
2^; V3^v' 



1 

a:2 Q. 



• (13) 
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Define := h{[h ^{xe), h ^{Ue)])- By the geometry of the triangles defined by M, for every 

e 7^ c e L\ 



1 \ V" 



> 



1/q 

l/a / f AX l/a 



dist(A„ A,) > ( ) (dist {[h-\xe),h-\y:)l [h-\x,),h-\y:)])) 



— ) ( sin min I min I sup c? — ^(y^)!, min |/i ^(xd) — inf (i| 1 ) 



H 



l/a 



> ( i 1 I sin^ 



— min { min |/i(sup d) — yA, min \xd — himi d)\ 



l/a 



sin^V^" ff^ 



1 



Define 

l/a / /3 \ ^ 1 / • /i\ l/a / 1 \ ^ / • n\ 1 

' / -{ \ a.Oc \ I cnm f-i \ ' I \ \ OLOt I tmm 14 \ r^,^^ / (~ \ — rt- 



(14) 



, 1 /sin^V \^ 1 /sin^V / 1 \^ / sin^ \^ / £ \^ 

'^=2 1^ J UJ =2 1^ J 12^ J 



By ([T41), 

n5(Ac,5) = 0, e^ceL\ (15) 

For the reader's convenience, from now on in this proof we will write how the estimates behave 
with e > 0. Precisely, if a quantity q has been defined, and a G M, when we write q ^ e"" 
we mean that there exists a constant c > depending only on H, H, a, a such that g = ce"". 
The constant c will have been calculated explicitly, so that this notation is only a reminder. For 
example, we have already showed that 

Thus, if Eo is small and aa < 1 then 

S < /3; (16) 
otherwise, if a = ci = 1 then HH > 1 and equation (fT6l) holds as well, and takes the form 

sin 6 
^ < 1. 



2HH 

Let N be the only integer x satisfying 



r^V'-mV""<.<f4,V'V!?V"°H-i. (17) 



\3HJ \hJ - \3HJ \h 

Note that 



/ £ \i/« /2S 
\3h) [H 



-l/a 

1 1 



Approximation of Holder continuous homeomorphisms 



15 



Thus, if £0 is small and aa < 1 then 

r^V" r?iv"° > 1; (18) 



\3HJ \H 

otherwise, if a = a = 1 then HH > 1 and equation (fT8l) holds as well, and takes the form 

> 1. 



sin'^ 

Inequalities (fTTI) and (fTSi) show that 



A, > 2 and l>if^r"°f^V'°. (19) 



2 V3iJ7 V^. 
Define 

We,k := h~\xe) + -^[h~\y,) - h-\xe)], eeL\ k = 0,...,N. (20) 



Fix e G and A; G {0, . . . , iV - 1}. By ([El) and flVl), 



25 



l/of 



By and OB]), 



1 /25\ / l-(sing)V^ \ ^ ^^^^ 



^ 2\3HJ \H J \ H J \2H 

By Lemma O and (|2T]) . 

Fix e G L^. Define (7e : [h~^{xe), h~^(ye)] ffi^ as the piecewise affine function over 
{wefl, . . . , Ws^n} that coincides with h in {we,0; • • • > ^t^e.Ar}- Define 

Pe := sup {x G [/l~^(Xe), /i"^(2/e)] : fi-ela;) G SA^inf e} , 

ge := inf {x G [pe, /i~^(z/e)] : ge{x) G SiVsupe} . 

The point pe is well-defined since Xe G SA^inf e, and the point qe is also well-defined since 
Ve G SA^supe- Moreover, 5(e(pe) e SA^infe since SA^mfe is closed, and ^(^(ge) G SA^'supe since 
dNsupe is closed. By (fTOl) . Pe < Qe in the order of e. Furthermore, by definition of Pe, Qe and the 
continuity of ge, 

ge{x) ^ A^inf e U A^supe, ^ G {Pe,qe)- (24) 
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In addition, by (1231) . 

k=0 / ^25) 

N-1 N~l ^ ' 

= IJ [/i(We,fc), /i(We,fc+l)] C IJ 5(/l[We,fc,We,fc+l],5) = 5(Ae, (5). 
fc=0 fc=0 

Let me G N and Me,o, • • • , Ue^m,^ be such that 
and Me_o < ■ • • < ^te,me- Of course, 

1 < me < A^, Me,0 = Pe, ^e.me = 

By (Ell), 

) e 9iV,,pe, 

fi'e(^ie,fc) = /i(^ie,fc) ^ ^A^inf e U SiVsupe, A; = 1 , . . . , mg - 1 . 

This, (flOl) and the injectivity of h imply that the points ge{uefi), . . . ,ge{ue,mj are different. 
Therefore, by Lemma |431 applied to ge\[p^,q^], there exist an injective function /e : [pe, Qe] ~^ 
and a natural number Me with 

1 < Me < me < iV (26) 

such that 

fe{Pe) = geiPe), /e (^e) = fl-e (^e) , fe[Pe, Qe] C ge[Pe, Qe], (27) 

and /e is piecewise affine over {6e,o, • • • , ^e,A/e}. where 

be,k ■= Pe + J^{qe-Pe), /c = 0, . . . , Mg. 

This construction is represented in Figure [H in the particular case where me = 4 and = 3. 
Note also that by ©, 

^) (3^)" (28) 

In addition, by (fT2)) . 

|ge-Pe| < |/l-^(ye)-/i-'(Xe)| < (^) • (29) 

Now we estimate \qe—Pe \ from below. The analysis of this estimate varies according to whether 
Q; = a = loraa<l. Suppose, first, that a = a = 1. We distinguish three cases according to 
the relative position of the points pe and Qe- 
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QeiUe.o) = fe{be,o) 



fe{be 




ge(Ue,l) 

ffe(Ue,4) = fe(be.3) 



9e{Ue,3) = .fe{be,2) 

Figure 1: ge[Pe, Qe] is represented by dashed lines; fe[Pe, Qe] is represented by solid lines. 



1. Pe, Qe € [l^ej, Ule,j+l] for SOHie < j < — 1. 

2. Pe G [we,j, Wej+i] and Qe E [we,k, uie,k+i] for some < j, A; < — 1 with j + 1 < k. 

3. Pe e [we,k-i, We,k] and qe e [we,k, We,fc+i] for some < A; < - 1. 
Suppose Case[il Then there exist numbers A, ^ such that < A < ;U < 1 and 



Pe= {1- X)WeJ + XWeJ+1, QeiPe) = (1 " X)h{Wej) + Xh{WeJ+l), 

ge = (1 - /i)Wej + ftWe,j+l, Qeiqe) = (1 " At)^(w^ej) + flh{We,j+l). 



(30) 



Then 



|ge - Pel = (/i - A)|u7e,j+1 " W^e,j|, Ifi'e(ge) - fi'e(Pe)| = - A) | /l(zi'ej+l) - h{We,j)\. (31) 

By (EB, 



|/l(We,j+l) - h{We,j)\ < H\We,j+l " ^^^ej | < 2(5. 

Therefore, by and (|32l). 



fj, — X 



\9e{qe) - 9e{Pe)\ ^ { ^ ^ ( AS\ " ' .„~.l-sin6l 



> 



|/i(u;e,i+i) - /i(w^e,i)| \2HJ\3HJ 
So inequalities (|22)) and (133]) imply 



[1 - sin^] — = 2HH 



25 sin^^ 



(32) 



(33) 



, (l-sin^)2 

\qe-Pe\ > -^—e. 



24if3/72 



(34) 



Suppose Case [21 Then, by (|22|) . 



- Pel > \We,k " W^e,j+l| > ke,fc - W^e,fc-l| > 



5(1 — sin I 
2H^H 
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Suppose Case [31 Then there exist A, /i G [0, 1] such that 

Pe = (1 - A)u;e,fc-1 + >^We,k, QeiPe) = (1 " \)h{We,k~l) + Xh{We,k), ^^^^ 

= (1 - /i)u^e,fe + /iii'e.fc+l, 5'e(?e) = (1 " fJ')h{We,k) + flh{We,k+l)- 

Then 

|/l-l(ye)-/^-'(Xe)| 



- Pel = 1(1 -/i - A)We,fc + /iWe,fe+l + (A - l)We,fc-l| = (1 + /i - A)- 

On the other hand, by (l2TT) . 



l5'e(«?e) -fl-ebe)! = 1(1 - A)[/l(We,fc) - /i(We,fe-l)] + At[/i(We,fc+l) - h{We,k)]\ 

< (1 - A)iJ|lf;e,fe - We,k~l\ + /i-ff |uie,fc+l " W^e.fcl < 2(1 - A + fl)6. 



(36) 



(37) 



Therefore, inequalities (1371) and (1281) show that 



So inequalities (1221) and ([381) imply (1341) . 

The analysis of the three cases above shows that when a = a = 1 then 

1 — sin^ . sin^ 6* 
K/e — Pe > mmj 1 — sm b*, (39) 

Now we estimate |ge — Pel from below in the case aa < 1. We distinguish the same three 
cases as above. 

Suppose Casein Then there exist numbers A, /i such that < A < /i < 1 and identities (l30l) 
and ^ hold. By dZB, 

|/l(M;ej+l) - h{We,j)\ < H\We,j+l - WejT < 25. (40) 

Therefore, by ([28l) and ([401). 

25 



^-A = ->M^^£M^>f M 74-)-[i_(sin^)V-] 
^ |/i(u;e,j+i) -M«;ej)| V2ij; VS/jy L v ^ J 



which is a contradiction if Eq is small, since this would imply /i — A > 1. 
Suppose Case[2l Then there exist A, /i G [0, 1] such that 

ge{Pe) = (1 - >^)h{We,j) + A/l(tf;ej+i), 5fe(ge) = (1 " fi)h{We,k) + flh{We,k+l) ■ 

By (EB, 

Ifl'e(ge) - 5'e(Pe)| < H {\We,k " WeJ" + p\We,k+l " We,k\°' + M'^e,j+1 - WejD 

< 26 [{k - jY + /i + A] < 25 [(A; - j)" + 2] • 



(41) 
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Now define 



1 l^^y-.+7h |^25y/" ^ l-(sing)V^ y/° ^^^^ 
Inequalities (gT]) and ([28]) show that 



(fc-jr + 2>^^^^^^^>7i. (42) 

Now, by ^ 

\qe - Pel > \We,k " We,j+l| > {k - j - 1)72- (43) 

As £0 is small, then 71 > max{4, (2"^/" + 3^^^") and, hence, 

71 - 2 > ^ and 72 (^) - 72 > 72 (y ) ■ (44) 
In total, equations (|42l), dH]) and (l44l) imply 

|ge-Pe| >72(y)'^". (45) 



Suppose Case[3l Then there exist A, /i G [0, 1] such that identities (l35l) and (|36l) hold. On 
the other hand, by (|2T]) . 



|5'e(ge) = 1(1 - X)[h{We,k) - h{We,k-l)] + fJ'[h{We,k+l) - h{We,k)]\ ^^^^ 

< (1 - X)H\We,k - We,k-l\° + fiH\We,k+l " We.fcT < 2(1 - A + jJ?jS. 



Therefore, inequalities (1461) and (1281) show that 

1 - A + > > ( X] f ^) ^ [1 - (sin ey/-] 1 

25 \2hJ \3HJ L V ^ J 25 

which is a contradiction if Eq is small, since this would imply 1 — A + /x > 2. 
Define 



1 1 



^ act Q^a-i 



■ I (l-sm9)2 sm2 0(l-sin6») 1 --P ~ i 

rniri i , L K c -[T (y = Cf = 1 

\ 24/^3^2 ' 48mH3 li U U ±. 

From the analysis of the three cases above, in particular from inequalities (l39l) and (l45l) . we 
conclude that, regardless of the value of a and a, 

\qe-Pe\>T, eeL^. (47) 
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Let K be the 1-dimensional complex whose set of vertices is 

J?° = {be,k ■■ eeL\ A; = 0, . . . , Me} U Z° 

and whose set of edges is 

i^' = {[fee,fc,W] : eeL\ A; = 0,...,M,-1} 

U {[inf e,6e,o] : e G L^} U {[6e,Me,supe] : e e L^} . 

Let e G Then by dH, ([261), (gV]) and ([H), 

2(377) (77) < l'.'«-M < (37^) ■ eeL>, l. = 0,...,Af.-l.(48) 
Fixe G L^. By ©, 



/ 5 \ l/a 

max{|6e,o - inf e|, | supe - K,mJ} < \e\ < [^) 

Moreover, 

1/q / a \ l/a 



(49) 



I ^ 1^1 h-U M ^ f hjsnpe) -^e ^^^" / /5 V 
|supe-6e,Mj > |supe-/i (ye)| > I 1 =1;^) 



(50) 



If ^0 is small and aa < 1 then 



2 I 2 I 1 ^ / tr N - 1 /ry / ^/i X "'"/'^ / \ ^1'^ 



< — ~ (51) 



2 \m) \H J 

otherwise, if a = a = 1 then HH > 1 and equation (ISTI) holds as well, and takes the form 

(1 — sin^)sin^ f ^ sin^ 1 

min <( 1 - sin 6^, ^ > < L 



In total, by (gHl), (Ell), dSO]) and dSB, 



2(377) (77) * 1^1^377) • 



Note that 

I(^)-""fa'"'=B,£'. 

2 \?,H) \H 

where Bi and hi are defined in ([21). 
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Define f -.[JM ^ as the only function that, for each e E L^, 

f\[Pe,qe] ~ fei 

/|[infe,pj is affine with /(inf e) = /i(inf e), f{pe) = 9e{Pe), 
f\[qe,supe] is affine with f{qe) = ge{qe), /(sup e) = /i(sup e). 

Then / is piecewise affine over K. We now prove that / is a homeomorphism. Since / is con- 
tinuous and [J M is compact, it suffices to show that / is injective. The proof of the injectivity 
of / involves the consideration of several cases. 

We have already seen that / is injective in [pe, qd for each e G L\ since so is fe- 

Now consider e, c G such that sup e = inf c. Then / is piecewise affine over {q^, sup e, Pc}, 

f{qe)=ye, /(supe) = /l(supe), f{pc)=Xc, ye,Xc e dNsupe, He 7^ Xc] 

the last inequality is due to (|25|) and (fTSl) . Thanks to the geometry of the Euclidean ball, this 
implies that / is injective in [ge, sup e] U [inf c, Pc\. 
By (1271) and for every e e L\ 

f[Pe, qe] = fe[Pe, ^e] C ge[Pe, ^e] C B{Ae, 6). (52) 

Therefore, (|52|) and (fT5l) demonstrate that 

/[Pe, ge] n f[pc, qc\ = 0, ce L^. 

If e, c G satisfy sup e = inf c then 

/([ge,supe] U [inf c,pj) = [ge{qe), h{sup e)] U [h{mf c), g^iPc)] C N^npe- (53) 
Therefore, (flOl) demonstrates that 

/([ge,supe] U [inf c,pc]) n /([gg/, sup e'] U [M c' , g^>{p^>)]) = 0. 
whenever e, c, e', c' G satisfy 

supe = infc, supe' = infc', (e, c) 7^ (e', c). 
Suppose finally that there exist 

e,c,de L\ X G [ge, sup e] U [inf c,Pc], Z/ e [pd, gj 
such that f{x) = f{y) and sup e = inf c. By (l53l) . 

/(x) G iV,,p,. (54) 

By dH and (Ull), 

/(y) G 5) c fi(/i(rf), 5) C fi(/i(d), /3). (55) 
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Equations (HU), dSH) and ([55]) imply d e {c, e}. If d = e then equations (|24l) and show 
that y = Qe- If d = c then equations ((24)) and (flOl) show that y = pc. In either case, c/ G {c, e} 
implies y G {qe,Pc}- Since / is injective in [ge, sup e] U [inf c,pc] then x = y. This proves that 
/ is a homeomorphism. 

Finally, we prove that \\f — h\\oo < e. Take e G and supposes G [inf e,pe] U [ge,supe]. 
Then 

f{x) G [/i(inf e),5(e(pe)] U [geiqe),h{snpe)], 
and, hence, by (lH), dist(/(x), h{e)) < (3 < e/3. Now suppose x G []9e, Q'e]- By (|52|) . 

/(x)Gi?(Ae,5)ci?(/i(e),5), 

and, hence, by (fT6l) and dll), dist(/(x), h{e)) < 6 < e/3. Therefore, for each x G IJM there 
exists e E such that x E e and, hence, 

f{x),h{x)EB{h{e),e/3)- 

consequently, by ([8]), \f{x) — < e. This concludes the proof. ■ 

5 Extension from the boundary to the whole triangle 

In this section we construct a piecewise affine homeomorphism on a triangle that extends a given 
piecewise affine homeomorphism defined on the boundary of the triangle. The existence of such 
an extension is a consequence of the so-called piecewise linear (or piecewise affine) Schoenflies 
theorem (e.g.. Theorem III.l.C of Bing [6j), but in this section we construct a triangulation 
explicitly and measure the angles and the side lengths of that triangulation. The construction 
that we present in this section is based on an idea by Gupta and Wenger [i4| that we explain in 
the following paragraphs. 

Let A be a triangle. Let h : d/S. — > be a piecewise affine homeomorphism over a 
1-dimensional complex M such that |J M = 9A. Let oq, . . . , G satisfy M° = 
{oq, . . . , o-to-i} and a^ - ■ ■ a^_i is a well-defined polygon, which in fact coincides with A. Since 
/i is a piecewise affine homeomorphism, then Q := /i(ao) ■ " ■ h{a^_i) is a well-defined polygon 
whose boundary coincides with h(dA). Note that Q need not be a well-defined t/7-gon; indeed, 
this happens precisely when h is piecewise affine over another 1-dimensional complex N such 
that Card iV° < CardM^. 

It may well happen that for some i,j,k E {0, . . . ,w — 1}, the triangle h{ai)h{aj)h{ak) is 
a well-defined triangle contained in Q, but aiajak is not a well-defined triangle. This occurs 
precisely when the points Oj, aj, ak are aligned. But a small perturbation of the vertices of M 
solves this problem. Indeed, we can define points bo, ... , bw-i E 9? such that hi is close to 
for alH G {0, . . . ,w — 1}, and A' := ■ ■ ■ b^^^i is a well-defined w-gon that, in addition, 
is convex and contained in the interior of A. Accordingly, we perturb the polygon Q, that is, 
we choose points a:o, • • • , x^^i E such that Xi is close to h{ai) for alH G {0, . . . ,w — 1}, 
and Q' := xq ■ ■ ■ Xw^i is a well-defined w-gon. Now, if for some i,j,k E {0, . . . ,w — 1}, the 
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triangle XiXjXk is a well-defined triangle contained in Q' then bibjbk is a well-defined triangle 
triangle contained in A'; this is because A' is a well-defined convex w-gon. This property can 
be rephrased as: every triangulation in Q' induces a triangulation in A' (these triangulations are 
sometimes called isomorphic). Next, we triangulate Q' without adding any extra vertex, that is 
to say, there exists a triangulation of Q' whose set of vertices is {60, • • • , b^-i}', the existence 
of such a triangulation is a well-known result. As explained before, this triangulation of Q' 
induces a triangulation of A'. 

o 

Now we have to triangulate Q \Q' in such a way that this triangulation induces a triangu- 

o 

lation in A \ A'. But this is immediate if the perturbation of A and Q has been done in such a 
way that auak+ibk+ibk and h{ak)h{ak+i)xk+iXk are well-defined convex quadrilaterals, for all 
G {0, . . . , w — 1} (here we have defined = clq, b^ = bo and x^ = xq). 
In total, we have constructed a triangulation K of A and a triangulation T of Q with the 
following properties: 

= {ao, . . . , dw-i, bo, ... , = {h{ao), . . . , /i(a^_i), xq, . . . , Xw-i}, 

and the bijection : K° — > T° defined by g{ai) = h{ai) and Q{bi) = Xi for alH G {0, . . . , — 
1} satisfies that for a,b,c G K^, we have 

abc G if and only if 0ia)g(b)g(c) G T^. 

Therefore, the piecewise affine function / over K such that /(a) = g{a) for all a G is a 
homeomorphism from A onto Q that extends h. This finishes the sketch of the construction. 

The rest of the section consists in a detailed explicit description of this construction with 
estimates of all the lengths and angles of the triangulation K. We will prove, thus, the following 
result. 

Theorem 5.1 Let A C M."^ be a triangle. Let 6 G (0, 7r/3] be such that 

sin<y9>sin6' for all angles (p of the triangle A. (56) 

Let mi and m2 be, respectively, a positive lower and an upper bound on the side lengths of IS.. 
Let < /i < I2. Let M be a 1- dimensional complex such that 

[Jm = dA, 

h < \e\ < k for all e G M^. (57) 

Let h : dA M."^ be a homeomorphism that is piecewise affine over M. 

Then there exist a triangulation K of A, and a homeomorphism / : A — > piecewise 
affine over K such that 

McK, K°ndA = M°, {ee -.eCdA} = M\ f\dA = h 
simp > Coll°^m'i'^m2^°'^ (sin Oy^'^ for all angles Lp of all triangles in K^, 
Cill'^ml'^m^^'^ismey' < \e\ < m2 for all e G K\ 
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where 

Co := T^, coi := 2, C02 := 2, C03 := 4, Co4 := 4, 

(58) 

Ci := — , Cii := 1, C12 := 1, C13 := 2, Cu := 1. 
The rest of the section consists of the proof of Theorem 15. II 

Besides the notation of Theorem 15.11 in order to do the construction we need to introduce 
more notation concerning A. Let Q < u < v < w natural numbers. Let ao, a^j, a„ be the 
three vertices of A. Define a.^, := oq. Let A, i? G (0, tt) be the angles of A at the vertices oq, 
Consider points 

ao < ai < ■ ■ ■ < < a„ in the order of [oq, a^], 
a„ < ttu+i < ■ ■ ■ < dy-i < CLv in the order of [a„, a„ 
tti, < a^+i < ■ ■ < ttw-i < d-w in the order of [ 



UlJ 



such that 



M° = {ao, . . . , a^„_i}, = {afcOfc+i : G {0, . . . , w - 1}} . 



Define a_i := a^_i. Let r and o denote the inradius and incentre, respectively, of A. Let h be 
a parameter to be chosen later such that < /i < r. Let C be the circle of centre o and radius h. 

We will use the following notation about segments, lines and angles. If a, 6 G are two 
different points, ah denotes the closed segment with endpoints a, h. It means the same as [a, 6], 
except that the set [a, h] is equipped with a total order. The length of ah is denoted by \ah\. The 
straight line passing through a, h is denoted by ah. If a, 6, c G satisfy h ^ {a, c}, then ahc 
denotes the non-oriented angle in [0, tt] with vertex in h defined by the segments ah and he. Of 
course, ahc = cha. 

In the construction of this section, it is important to recall the concepts of well-defined 
polygon and n-gon introduced in Section [2l In particular, given a natural number n > 3 and n 
different points ai, . . . , a„ G M?, we will say that ai ■ ■ ■ a„ is a well defined convex n-gon if it is 
a well defined ri-gon and is convex as a set. 

This section consist of two subsections. Following the notation of Theorem 15. 11 in Subsec- 
tion l5.1l we construct the triangulation K and the homeomorphism /, whereas in Subsection l5.2l 
we estimate the side lengths and angles of K. 



5.1 Construction 

This subsection constructs the triangulation K and the homeomorphism / described in Theorem 

For k E {0, . . . , w — 1}, let 6fc be the only point of fl C; this is represented in Figure[2l 
in the particular case when u = 3, v = 6 and w = 9. Now call A' := 60 ■ ■ • h^^i. 
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Figure 2: Points and 6^ for A; G {0, . . . ,w — 1}. 



Lemma 5.2 A' is a well-defined convex w-gon contained in A. For each k & {0, . . . ,w — 1}, 
the quadrilateral Ck '■= akak+ibk+ibk is a well-defined convex quadrilateral. 

Proof. The geometry of A implies that the map U : C ^ dA that sends a point x E C to the 
only point of 

{o + t{x-o) ■.t>0}ndA 

is a homeomorphism. This implies that A' is a well-defined polygon. In addition, as any closed 
disc is strictly convex as a set, then A' is a well-defined convex w-gon. Therefore, 

A' = co{6o,---,&«;-i} C coC C A; (59) 

here co denotes the convex hull of a set. 

Let /c G {0, . . . , w — 1}. To check that is a well-defined quadrilateral that is convex, we 
show that for every two consecutive vertices a,b of C^, the other two lie on the same connected 
component of 

o 

By (|59l) . bk, bk+i G A, and, hence, both bk and bk+i lie on the same connected component of 

\ QfcQfc+i - 

Let if c be the open half space such that 

OH = a^bk and cik+i G H. 

Then n(C Ci H) = dA fl H and, hence, b^+i G H. Analogously, the two consecutive vertices 
afc+i,6fc+i also enjoy the same property. Finally, we prove that property for the consecutive 
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h{a4) 




h{ao) 



Figure 3: Polygons Q and Q'. 



vertices bk and bk+i- Since there is a side of A containing and a^+i, then the points bk, o, fe^+i 
are not aligned. This, together with the facts that bk E (a^, o) and bk+i G (ofc+i, o) imply that 
flfc and Ofc+i belong to the same connected component of 

This proves that Ck is a well-defined convex quadrilateral. ■ 

As /i is a homeomorphism piecewise affine over M, then h(dA) equals the boundary of 
the polygon Q := h{ao) ■ ■ ■ /i(a^_i). The construction of Lemma [53] below is represented in 
FigureO in the particular case when u = 3, v = 6 and w = 9. 

Lemma 5.3 There exist xq, . • . , x^-i G Q such that Q' := xq ■ ■ ■ Xw~i is a well-defined w-gon 

o 

contained in Q and that for each k G {0, . . . , w—1} the quadrilateral Qk '■= h{ak)h{ak^i)Xk+iXk 

o o 

is a well-defined convex quadrilateral, contained in Q \ Q', and Q' fl = 0- Moreover, for 
each < j < k < w — 1, the set Qj fl Qk is either empty or a common side of Qj and Qk- 
Finally, 

w—l 

Q = Q'u[jQk. 

k=0 

Proof. For every k E {0, . . . , w; — 1}, let G be the unit vector such that 

h{ak)[h{ak) + e^] bisects h{ak-iw2kjh{ak+i) (60) 
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and such that h{ak) +tek G Q for every t > sufficiently small. 

Fix r > 0. For each A; G {0, . . . , w — 1}, define > and Xk through the property that 

Xk ■■= h{ak) +tkek 
satisfy dist(xfc, h{ak)h{ak+i)) = r. Property (l60l) implies that in fact 

dist(xfc, h{ak)h{ak+i) ) = dist(xfc, h{ak-i)h{ak) ) = r 

and, hence, the lines 

h{ak)h{ak+i) and XkXk+i are parallel. 
If r is small then, for each k E {0, . . . ,w — 1}, 



Xk e Q and h{ak)xk n h{ak+i)xk+i = 0; 
this and the choice of imply that Qk is a well-defined quadrilateral, in fact, a trapezoid and 

o 

hence convex. Moreover, if r is small then Qk C Q \ Q', and Q' is a well-defined polygon 

o 

contained in Q. Furthermore, if r is small then for each 0<j<k<w — 1, the set Qj fl Qk is 

o 

either empty or a common side of Qj and Qk, and Q' OQk = 0- If Q' is a w-gon then we are 
done. If not, we can perturb the vertices xq, . . . , so that all properties of the statement are 
true, including the fact that Q' is a w-gon. 

Finally, the equality Q = Q' U [jk=o is obvious from the construction. ■ 

o 

Choose any xq, . . . , x^-i G Q satisfying the conditions of the statement of Lemma [53l It 
is a well-known result (e.g., the proof of Lemma 3.3.2 in Dettman [|T2l|) that every polygon can 
be triangulated without adding extra vertices; therefore, there exists a triangulation of Q' 
such that = {xq, . . . , a;^„-i}. Define g : {Bq, . . . , 6i„_i} iV° through g{bk) = Xk for all 
k E {0, . . . ,w — 1}. Now define the 2-dimensional complex L as follows: 

:= g'\N% 
Li:=|^: a.bel^, Q{a)Q{b) G iV^} , 

:= jafec : a,b,ceL°, £i(a)^(6)^(c) G TV^j . 

The following lemma is based on an observation by Aronov, Seidel and Souvaine fPl, according 
to which every triangulation of an n-gon that does not add any extra vertex induces a triangula- 
tion of any well-defined convex n-gon. 

Lemma 5.4 L is a triangulation of A' such that bkbk+i G for all k E {0, . . . ,w — 1}. 

Proof. Let a E L"^. Then a = abc for three different points a,b,c E . Since, by Lemma 
15.21 A' is a well-defined convex w-gon, then cr is a triangle contained in A'. In particular, 
U^' C A'. 
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We prove that the sides of any a E L"^ belong to L^. Indeed, let a E L^. Then a = abc 
for some a, 6, c E L° with g{a)g{b)g{c) E N"^. Since is a complex then g{a)g{b) E N^, 
and, hence, ah E L^. Analogously, he, ca E . Similarly, one proves that the endpoints of any 
element of belong to 

The last paragraph shows in particular that 

We are going to prove that |J L is open in A'; to do this, we show that every element of 

a (for a eL^), e (for e E ), L° 

has a neighborhood N such that fl A' C [JL. If x E a for some a E LF' then there exists 
a neighbourhood of x such that NEaE\jL.\fxEe for some e E then there exist 
j 7^ k E {0, . . . , w — 1} such that e = hjhk and XjXk E . Suppose e is a side of A'; then 
i is congruent to /c — 1 or /c + 1 modulo w, and XjXf^ IS 3. side of Q'. As is a triangulation 
of Q' such that iV° = {xq, . . . , Xw~i}, there exists i E {0, . . . ,w — 1} such that XjXkXi E N"^. 
Then hjhkh E and there exists a neighbourhood A^ of x such that A^ fl A' C hjh^h C [J L. 
Suppose e is not a side of A'; then j is not congruent to /c — 1 or A; + 1 modulo w, and xJXk 
is not a side of Q'. As A^ is a triangulation of Q' such that iV° = {xq, . . . , x^_i}, there exist 
i ^ i' E {0, . . . ,w — 1} such that XjXkXi, xjXkXi/ E A^^. Then hjhkhi, hjhkhi E L"^ and there 
exists a neighbourhood A^ of x such that A^ C hjhkh U hjhkhi C |J L. Finally, if x E define 
Sn as the set of a G A^^ such that g{x) E cr, and Sl as the set of cr G such that a = ahc 
for some a,h,cE LP with g{a)g{h)g{c) E S^. Then there exists a neighbourhood A^ of x such 
that A^ n A' C IJ S*/, C IJ L. This proves that IJ L is open in A'. Clearly, [JL is closed as a 
finite union of closed sets. Therefore, IJ non-empty, open and closed in the connected set 
A', whence U L = A'. 

Now let e 7^ c G satisfy e D c ^ 0. Without loss of generality, suppose that e = hohi 
and c = hjhk for some i, j, k E {1, . . . ,w — 1} with j < A;. As e fl c 7^ and A' is a well- 

o 

defined convex u;-gon, then j < i. If j = i then e fl c G If j < i then xox7 fl xJXk E Q' 
with xqX^, XjXk E N^, which contradicts the fact that A^ is a triangulation of Q' such that 
iV° = {xo, . . . , Xu,-i}. Therefore, e D c E Since L° = {ho, . . . , hu,-i}, this is enough to 
prove that L is a complex. 

Finally, since A^ is a triangulation of Q' such that iV° = {xq, . . . ,x^_i}, for each k E 
{0, . . . ,w — 1} there exists a triangle in A^^ one of which sides is XkXk+i. Since A^ is a triangu- 
lation, necessarily XfeX^+i G A^^. Therefore, hkhk+i E L^. m 

Define the 2-dimensional complex K as follows: 

K° := M° U L°, 

w—1 w—1 

:= u[J {ofcOfc+i, hkhk+i, akhk, a^fefc+i}, := U [J {akttk+ihk+i, akhk+A}. 

k=0 k=0 

This complex K is represented in FigurelH in the particular case when u = 3,v = 6 and w = 9. 
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Figure 4: Construction of the triangulation K. 



Lemma 5.5 K is a triangulation of A. 

Proof. By Lemmas |5 .41 and [S!2l |JL = A' C A. Moreover, by construction and Lemma [S!2l 
flfc, 6fc e A U A' = A for each k e {0, . . . , w — 1}. As A is convex then IJ Ji^ C A. Now we 
note that, by Lemmas l54l and 15^ 

to— 1 Q w—1 

IJ i^' = A' U IJ Cfe = A' U IJ [(Ofc, ak+i) U {bk, bk+i) U (Ofc, bk) U {a^, bk}] . 

k=0 k=0 

We are going to prove that [JK is open in A; to do this, we show that every element of 

o 

A, (afc,afc+i), {bk,bk+i), {ak,bk), {ak.bk}, 
(for k E {0, . . . ,w — 1}) has a neighbourhood such that fl A C IJ-^"^'- Indeed, the 

o 

following properties are easy to verify. If x G A' then there exists a neighbourhood A^ of x 
such that A^ C A' C IJ-^"^'- L^*^ ^ ^ {0, ... ,w — 1}. If x G (0^,0^+1) then there exists a 
neighbourhood A^ of x such that A^ fl A C akak+ibk+i C |J A'. If x G {bk,bk+i) then there 
exists a neighbourhood A^ of x such that A^ C A' U akbk+ibk C IJA'. If x G {ak,bk) then 
there exists a neighbourhood A^ of x such that A^ C ak-iakbk U Ukbk+ibk C [JK. There 
exists a neighbourhood A^ of such that A^ fl A C at-ittkbk U C IJ There exists a 
neighbourhood A^ of bk such that A^ C Ck-i U akbk+ibk U A' C {_]K. This proves that \JK is 
open in A. Clearly, \JK \s closed as a finite union of closed sets. Therefore, the non-empty set 
IJ is open and closed in the connected set A, which implies |J = A. 

All elements of are triangles. Indeed, by Lemma [54l every element of is a triangle. 
In addition, by Lemma 15^ for each A;g{0,...,w — 1}, the quadrilateral Ck is a well-defined 
convex quadrilateral, and, hence, akak+ibk+i and akbk+ibk are triangles whose union is Ck- 

By Lemma [54] and the definition of K, the sides of any cr g K'^ belong to K^, and the 
endpoints of any e G belong to . 
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Finally, let a ^ r E K"^ satisfy ci fl r 7^ 0; we want to prove that o- fl r G /i° U K^. If 
cr, r e then, by Lemma[531 a n r G L° U C A'° U . Let j,k G {0, . . . , w - 1}. If 
a e L'^ and r = afeafc+i6fe+i then a fl r = {6^+1} G L° C If cr G and r = akbk+ibk 
then,byLemma[5ll(Tnr G {{fej, {&fc+i}, C LOuL^ C K^UK\ If a = a^ak+ibk+i 

and r = ajaj^ibj+i then a fl r G {{a^}, {0^+1}} C Af° C A'°. If a = afcOfc+ifefc+i and 
r = ttjbj^ibj then ci fl r G {0^6^+1, afc+ife^+i} C -A^ If a = a^bk+ibk and r = ajbj+ibj then 
(7 n r G {{6fc}, {&fc+i}} C L° C A'°. This completes the proof. ■ 

By Lemma [531 there exists a unique continuous function / : A ^ piecewise affine over 
K such that 

f{ak) = h{ak), f{bk)=Xk, k e {0, . . . ,w - 1}. 

Lemma 5.6 / is a homeomorphism onto Q that coincides with h in dA. 

Proof. Since A is compact and / is continuous, to prove that / is a homeomorphism it suffices 
to show that / is injective. By Lemma [53] and the fact that his a homeomorphism, 

/ is injective in K^. (61) 

Now we prove that / is injective in IJA'^. For each e G the function /|e is affine and 
(by ([6T]) ) non constant, hence injective; in particular, /(e) equals the interior of /(e). Let 
e 7^ c G -A^. If e, c G then /(e), /(c) G iV^ and (by ^) /(e) ^ f{c); since iV is a complex 

then /(e) n /(c) = 0. If e G A^ and c ^ A^ then by Lemma[53l /(e) C Q' and /(c) nQ' = 0; 
therefore, /(e) fl /(c) = 0; similarly, one proves /(e) n /(c) = 0. If e, c ^ A^ then, by Lemma 
[531 

/(e) n /(c) G iV" U {{h{ao)}, {/i(a^_i)}, 0} 

and, hence, /(e) n /(c) = 0. As ([6T1) . this proves that / is injective in |J K^. 

Now we prove that / is injective in each a G K^. If cr G A^ then a = aba for some 
a,b,c E A° such that / (a) = g{a)g{b)g{c) G A^^; as is a triangulation then /(cr) is a triangle 
and, hence, f\o- is injective. If cr ^ A^ then, by Lemma [531 f{a) is a triangle and, hence, f\a- is 
injective. 

Now let (7 7^ r G A'^. To complete the proof of the injectivity of / we only have to 
show f{a) n /(r) = 0. If cr, r G A^ then f{a) 7^ /(r) G A^^; as A^ is a triangulation then 
f{a) n /(r) = 0. If a G A2 and r ^ A^ then /(cr) G A^^ hence /(cr) C Q', and /(r) C Qfc 
for some A; G {0, . . . , w - 1}; by Lemma[531 /(a) n /(r) = /(cr) n /(r) = 0. If cr, r ^ A^ 
then, by Lemma [531 /(a) fl /(r) = 0. This completes the proof that / is a homeomorphism. 

Now, by Lemmas [531 and [531 

/(A) = U /(cr) = U /(cr) U U /(afcafc+i6fc+i) U /(a^fefc+i^fc) 

u)— 1 to— 1 

= y A^^ U IJ h{ak)h{ak+i)xk+i U h{ak)xk+iXk = Q' U |J Qa.- = Q- 

fc=0 fe=0 
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Finally, we note that 

w—l 

dA=[j o^o^ = U ^ 

fc=0 

and that both /Iqa and h are piecewise affine over M and coincide in M°. Therefore, / coin- 
cides with h in dA. m 

5.2 Estimates 

Our aim in this subsection is to give upper and lower bounds of 

|e| for e G K^, 

and lower bounds of 

sin if for all angles of all triangles in 

in terms of /i, I2, 9, mi, Of course, K is the complex constructed in Subsection l5.ll and we 
are following the notation of Theorem 15. 1[ In Subsection 15. II we took any h in (0, r), where r 
is the inradius of the triangle A. In this subsection we make the choice 

h := -nil sm9. 
6 

The fact that this h is indeed less than r is proved in Lemma [577] below. With this choice, we 
shall estimate the following lengths: 

lafcOfc+il, \akbk\, \akbk+i\, k e {0, . . . ,w - 1}, 
\hbj\, j G {0, . . . ,w - 1}, i<j, 

and the sine of the following angles: 

OfcOfc+i^fc+i, o.k+ibk+iO'k, bk+ittkak+i, a^bk+ibk, bk+ib^ak, bkttkbk+i, A; G {0, . . . , w — 1}, 
bibjbk, i,j,ke{0,...,w-l}, i < k, j^{i,k}. 

Before doing that, we need some trigonometric inequalities and identities. The following two 
are elementary: 

sinx X 

^<sin-, xG[0,27r], (62) 
2 sin^ X = 1 - cos 2x, x E M. (63) 

In the following lemma we estimate the inradius of a triangle from below. 
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Lemma 5.7 Consider a triangle A with inradius r, minimum side length mi, and 9 G (0, 7r/3] 
satisfies (l56l) . Then 

r > -nil sin 6. 
- 3 

Proof. Let | A| denote the area of A, and s its semiperimeter. Then, by elementary trigonometry, 
r = I A|/s. Now let a < 6 < c be the three side lengths of the triangle. By elementary geometry 
and (|56l) . we have 21 A| > 6c sin 6* and 2s < 26 + c. Therefore, 



6 . „ ^1 . n 

r > - sm t) > — sm &, 
- 3 - 3 

as required. ■ 

In the following Lemmas we estimate the lengths and angles of the triangulation K con- 
structed in Subsection 15. 11 

Lemma 5.8 For all k e {0, . . . ,w — 1}, 

h < lofcOfc+il ^ h- 
Proof. This is immediate due to inequalities (|57]) . ■ 

Lemma 5.9 For all k e {0, . . . ,w — 1}, 

1 



mi sin 6' < \akbk\ < m2. 
6 

Proof. Fix k e {0, w — 1} . As bk E (a^, o) fl C, by the geometry of A, 



\o.kbk\ = |flfco| — h > r — h. 

Lemma 1577] concludes the first inequality of the statement. The second inequality is obvious, 
since \akbk\ < diam A < m2. m 

Lemma 5.10 For all < i < j < w — 1, 

linii sin^ 9 
12m2 



< \bibj\ < -nil sin 6*. 



Proof. For < i < j < w — 1 v/e have bi,bj G C and, hence, \bibj\ < diamC = 2h. 
This proves the second inequality of the statement. Now, by the Law of Cosines applied to the 
triangle biobj. 



\bibj\'^ = 2h? ( 1 — cosbiobj 



This equality and the following one 



min biobj = min bkobk+i (64) 

0<i<j<to-l 0<k<w-l 
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mill |&i&7p = min \bkbk+i\^ = 2h'^ min ( 1 — cos 6^06^+1 ) . (65) 

0<i<j<w-l 0<fc<iu-l 0<fc<w)-l V / 

Now let < A; < n — 1. As 6fc G {ak,o) and bk+i E {ak+i, o) then bkobk+i = dkOOk+i. By 
the Law of Sines applied to akoak+i. 



sinaXoo^i = -^==r sin oo^Jo^i, 
\ak+io\ 

but, thanks to the geometry of A, inequalities (l56l) and (|62|) . and the facts that oqo bisects 
and a^jO bisects aottutty, we have 

sin oa^ak+i > minjsin oaQUu, sin oa„ao| = minjsin — , sin "^1 ^ sin - > — —. 

Since we have \akak+i\ > h and |afc+io| < m2, then, also by (|62|) . 

. . — - — , /isin6' . aXoa^i /isin6' 
smafcOOfc+i > — and sm >— ; (66) 

2m2 2 4777,2 



this, together with (|63]) . (1651) and the symmetry of the argument, completes the proof. ■ 
Lemma 5.11 For all k G {0, . . . ,w ~ 1} with i < k and j ^ {i, k}, 

sm bib jbk > — . 

4m2 

Proof. Let A; G {0, . . . , w — 1}. By elementary plane geometry, for any x G C \ {bk, bk+i}, 

bkxbk+i = ^bkobk+i. 

As bk G (afc, o) and fe^+i ^ (^fc+i, o) then bkobk+i = dkoa^i. Equations (|64|) and (l66l) conclude 
the proof. ■ 

Lemma 5.12 For a// A; G {0, . . . , u; — 1}, 



-mi sin 6' < 1 0^6^+1 1 < "^2- 

Proof. Let k G {0, . . . , w — 1}. Since 6^+1 G C and G C fl (a^, o), by the geometry of A 
and Lemma [S!9l 

kfc^fc+i| > min lofcxl = WiJjA > -mi sin 6'. 
xec 6 

This shows the first inequality of the statement. The second inequality is obvious, since diam A < 
m2. ■ 
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Lemma 5.13 For all k e {0, . . . ,w — 1}, 

- — r- l\ra\ sin^ d 
sm ttkak+ibk+i > — — , (67) 

D/2m2 



-~ — Ifrrii sin^ 9 
smak+ibk+ittk > — — — 5 — , 
0/2^2 

- — - — - /im? sin^ 6 
smbk+iakak+i > — —. 

00/2^^2 

Proof. Fix A; G {0, . . . , w; — 1}. By the Law of Sines applied to a^a/^+io, 



sm OfcOfc+iO = I I sm atoak+i 



The estimates of (l66l) . Lemmas \5lS\ and \53{ and the facts G (a^, o) fl C and bk+i E (ctfc+i, o) 
demonstrate (|67]) . 

By the Law of Sines applied to ai^ak+ibk+i. 



— r~~- OfcCtfc+i . - . - — - — - \ak+ibk+i\ . - r- 

smak+ibk+ia^ = sm 0^0^+16^+1, sm 6^+10^0^+1 = -==- sm 0^0^+16^+1. 

\(J'kbk+l\ \o.kbk+i\ 

Inequality (|67|) and Lemmas I5.8[ 15.121 and 15.91 show the second and third inequalities of the 
statement. ■ 

Lemma 5.14 For all k e {0, . . . ,w — 1}, 

. -7 — ^ hrrii sin^ 6 

smofc6fc+i6fc > — — — , (68) 
12m2 

- — limf sin^ 6 
sm6fc+i6fcOfc > — ——^ — , 
72 

, l\m\ sin^ 6 

sin6fcOfc6fc+i > — — — 2—. 

144m| 

Proof. Fix k E {0, . . . , — 1}. By the Law of Sines applied to atbk+io. 



. —r- \bk+io\ . ----- 

sinoOfc6fc+i = smOfco6fc+i. 
FfeOfc+il 

The estimates of (l66l) and Lemma |5.12[ and the facts bk E {ak, o) and 6^+1 G (o^+i, o) H C 
demonstrate (l68l) . 

By the Law of Sines applied to akbk+ibk. 



■ u \(^kbk+l\ . -7 ~i ■ , |^fc^fc+l| . -7 

sm bk+ibkttk = sm akbk+ibk, sm bkakbk+i = , — ^| sm Ukbk+ibk- 

\cikbk\ \akbk\ 
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Inequality (1681) and Lemmas l5!9l 15.121 and 15 . 1 01 demonstrate the second and third inequalities of 
the statement. ■ 

From Lemmas 15. 8[ 15.91 15.101 and 15.121 we see that m2 is an upper bound for the lengths of 
the segments in K^, and 

lirrii sin^ 9 
12m2 

is a lower bound for the lengths of the segments in K^. From Lemmas |5.1 l[|5.13] and l5.14l we 
see that 

Ifml sin^ 6 

is a lower bound for the sine of the angles of the triangles in K'^. This finishes the proof of 
Theorem 15. 11 



6 Construction of the triangulation 

In this section we construct the triangulation over which our approximating homeomorphism / 
will be piecewise affine. The idea is to start with a fine triangulation whose triangles are 'almost 
equilateral and with about the same size', in the sense of Proposition 16. II below. Then we 
refine the skeleton of that triangulation using Theorem 14.31 we thus obtain a homeomorphism 
g piecewise affine over the skeleton of a suitable triangulation that approximates our original 
homeomorphism h. Finally, we extend g from the boundary of each triangle of the triangulation 
to the whole triangle, using Theorem 15. II The result will be a piecewise affine homeomorphism 
/ that approximates h in the supremum norm. 

We will need the following result, a proof of which can be found in Shewchuk [|24ll . It says 
that every polygon admits triangulations as fine as we wish whose triangles are 'almost equilat- 
eral and with about the same size' ; in the finite element literature, this is called a quasiuniform 
triangulation. 

Proposition 6.1 Let fl gM."^ be a closed polygon. Then there exist Eq > 0, 

^e(0,7r/3], de{0,l) (69) 
such that for all < e < Eq there exists a triangulation Loffl satisfying 

sin if > sin 9 for all angles Lf of all triangles in L^, (70) 

and 

de < |e| < £, e e L} . 

The following property is implicit in Moise ll20l (proof of Theorem 3, Chapter 6); a proof 
of a more general result can be found in Paul [|2T]| (Theorem 3.3 of Part I). 
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Lemma 6.2 Let a <Z M."^ be a closed triangle. Let f,h:a^M.'^be homeomorphisms. Then 

/(a)c5(/i(a),||/-/i|U,0a). 

The following lemma will be useful to prove that our approximating piecewise affine func- 
tion is a in fact homeomorphism. 

Lemma 6.3 Let ai, cr2 C be two closed triangles such that ai fl cr2 is empty, or a side of 
both 0"! and 02, or a vertex of both cri and 02- Let f : aiUa2 ^ M."^ be a function such that f\ai 
and /|ct2 are homeomorphisms, and f is injective in dai U da2. Suppose that for all vertices wi 
of the triangle cti such that Wi ^ a2 one has f{wi) ^ /(C2). <^fT^d that for all vertices W2 of the 
triangle a2 such that W2 ^ cti one has f{w2) ^ /(ci)- Then 

/(^i) n /(as) = 0. 

Proof. Suppose fieri) fl /(as) 7^ 0; we shall reach a contradiction. So there exists x G (Ti 
such that /(x) G /(cts). In any of the three cases considered in the statement (ai fl 02 is empty, 
or a side of both ai and 02, or a vertex of both ai and 0-2), there exists a vertex w of ai such 
that w ^ by assumption, f{w) ^ /(cr2). Thanks to the geometry of the triangle ai, one has 
[x, w) G cTi. Define 

to := sup {t G [0, 1] : f{x + ^(11^ - x)) G f{a2)} . 

The number to is well defined since /(x) G fio-2). Moreover, /(x+ to (w^ — 2;)) G /(cr2) because 
/(cr2) is closed. As f{w) ^ f{o-2) then to < 1 and, hence, x + to(ty — x) G ai. Furthermore, 
by definition of supremum, 

/(x + t(M;-x)) ^ /(a-2) for all tG(to,l]. 

This proves that /(x + to(^f — x)) G df{a2). Since /|cr2 is a homeomorphism, by the invariance 
of domain Theorem, df{a2) = f{do-2). We have therefore proved /(ai) fl f{d(T2) 0. Since 
is a homeomorphism, we have in fact 

fiai)nfida2\dai)^0. 

So there exists y G da2 \ dai such that f{y) G In any of the three cases considered in 

the statement (cri n (T2 is empty, or a side of both ai and (T2, or a vertex of both ai and (72), we 
can find a vertex v of the triangle 0-2 such that v ^ cri and [y, v] C 9cr2 \ dai. By assumption, 
/(i;) ^ /(ai). Define 

So := sup {s G [0, 1] : f{y + - y)) G /(ffi)} . 

The number So is well defined since /(y) G /(cti). Moreover, /(?/ + so('y — ?/)) G /(cri) because 
/(cTi) is closed. As /(t>) ^ /(o"i) then sq < 1. Furthermore, by definition of supremum. 



f{y + s{v - y)) i f{(Ti) for all s G (sq, 1]. 
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This proves that f{y + so{v — y)) G df{ai). Since /l^ri is a homeomorphism, by the invariance 
of domain Theorem, df{ai) = f{dai). We have therefore proved f{dai) fl f{da2 \ dai) ^ 0, 
and this is a contradiction with the fact that / is injective in dai U da2. m 

The following is the main result of this section. It constructs a piecewise linear homeomor- 
phism that approximates a given homeomorphism in the supremum norm. Its proof is based on 
the one by Moise ||20|| (Theorem 3 of Chapter 6) but here we also estimate the side lengths and 
angles of the triangles of the constructed triangulation. 

Theorem 6.4 Let Q C be a closed polygon. Let a, a E (0,1] and H, H > 0. Then there 
exists Eo > such that for all < e < Eq and for every homeomorphism h G C°(r2, M^) with 
\h\a < H satisfying h^^ G C°(/i(f2), M?) and \h~^\a < H, there exist a triangulation K ofQ, 
and a homeomorphism / : f2 — > piecewise affine over K such that \\f — h\\ao < s, 

sinv9>Aoe"° for all angles Lp of all triangles in (71) 
Ais"' < |e| < Ase"" for all e G K^, (72) 



where 



(73) 



Ao := Co ■ Bl"' ■ rf^+'^o^ ■ (sin^)^+=«3 ■ ■ {3H) 

Ai ■= Ci ■ ■ d^+''' ■ {sme)^+''' ■ ■ {3H) 

A2 := (3/7)-^/", 

_ biCoi Co2 Co4 _ biCii Ci2 Ci4 _ 1 

o-o •— — z — I , fli — z — I , ci2 — , 

aa a a aa a a a 



0, dH and dSHI). 

Proof. Let Q < e < Sq, where £0 is to be decided later. If sq is small, by Proposition 16. 11 there 
exist (l69l) and a triangulation L oiVt such that 

and (TTOI) . By (l74l) and the geometry of the triangle, 

\ I/q £ 

7—) , diam/i(cr) < -, a E . (75) 
on J 3 

By (|74|) . (ITOI) and the geometry of the complex L, 

dist(w,a) > rfsin6' f-^) ^ , G L°, cr G ^ a. (76) 

By (El]), for all a G L^, 



dist(a, L°\(t) \^^" ^ /rfsin^y/" ( 



dist{h{a),h{L'\a))> I ^ ^ ^ M ^(^) i^j • (77) 
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Call 



If aa < 1 and Eq is small then 



6 :-- 



dsinO 
H 



l/a 



1 

aa 



6 < 



(78) 



otherwise, if a = a = 1 then HH > 1 and (fTSl) as well. 

By (l78l) . (TTOI) and Theorem 14. 31 if eo is small, there exist a homeomorphism : |J ^ 
and a 1 -dimensional complex M such that 



\Jm = \Jl\ LOcM°, <5, 

(? is piecewise affine over M, coincides with h'm L^, and 

< lei < 52(5^^ eeM\ 



(79) 



(80) 



where (O. 

Let a e L'^. Note that M° fl a C da. Thanks to Theorem [STI applied to the triangle a, the 
complex 

{ee ■.eCda}U {{p} G M° : p G cr} 

and the homeomorphism g\da, there exist a triangulation A^^^r of a and a homeomorphism : 
piecewise affine over N^- that coincides with g in 9(7 such that 



N^nda = M° n a 



for all angles ip of all triangles in we have 



simp > Co {BiS^'Y"' 
and for all e G A^"^ we have 



l/a 



d 



Cl2 



Km) 



C02 



n -C04 



smi 



\C03 



(81) 



sm( 



< e < 



/ e \ V° 



(82) 



where dSSJ). In inequalities ([ST]) and ([821) we have also applied (|74]), dTO]) and (I801) . 

Define / : f2 — > as the only function that coincides with f^y for each a E L"^. Let A' be 
the 2-dimensional complex defined by the condition 



U 



0,1,2. 



Then K is a triangulation of fi, and / is piecewise affine over K. By construction and (l79l) . / 
coincides with in |J A/ = IJ -^^ = U ^^^^ 11/ ~ h\\oo,\jM < 6. Therefore, by Lemma lOl 



f{a)cB{h{a),6), a E L\ 



(83) 
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Now, for each x E Q there exists a E L"^ such that x E a and, hence, 



f{x),h{x)EB{h{a) 



consequently, by (f/Sl) and (l78l) . 



\f{x) - h{x)\ < dia.mB{h{a),6) 



<^ + 26<e. 



This proves ||/ — h\\oo < £■ 

For each A E K'^ there exists a E L"^ such that A E N^, and, hence, (ISTI) holds for all 
angles of A. Similarly, for each e G there exists a E L?' such that e G A'^^, and, hence, 
dH holds. 

We now prove that / is a homeomorphism. Since / is continuous and Vt is compact, it 
suffices to show that / is injective. We have already seen that / is injective in IJ M (since so 
is g), and in a for each a E L"^ (since so is f^)- Now take ai 7^ 0-2 G L"^. As L is a complex, 
then (Ji n (72 is empty, or a side of both ui and (72, or a vertex of both ai and a2- Take a vertex 
wi of (Ti such that wi ^ a2- By ([77]) and (1831) . we have = g{wi) = h{wi) ^ f{(^2)- 

Analogously, all vertices W2 of (72 such that W2 ^ (Ti satisfy /(W2) ^ f{<^i)- By Lemma l63l 
/((Ti) n /((72) = 0, thus finishing the proof that / is a homeomorphism. ■ 

Note that, when a = a = 1, the coefficient of (l73l) equals (by (l2l) and (1581) ) and hence, 
because of (T/TI) . the triangulation Ji constructed in Theorem lOl is regular in the sense of Ciarlet 



7 Estimates in the Holder norm 

Following the notation of Theorem ll.il up to now (Theorem 16.41) we have constructed a piece- 
wise affine homeomorphism / that approximates h in the supremum norm. In this section we 
will see how the approximation in the supremum norm and a control on the minimum and max- 
imum side lengths and on the minimum angle of the triangulation (as done in Theorem 16 .41) will 
provide us with an approximation in the Holder norm. 



This section consists of three subsections. In Subsection l7.1l we prove an elementary trigono- 
metric inequality that will be useful for Subsection 17.21 In Subsection 17.21 we show a priori 
bounds in the Holder norm of a piecewise affine function u in terms of the minimum and max- 
imum side lengths and of the minimum angle of the triangulation over which u is piecewise 
affine. S ub section 17 . 3 1 u ses all the results of the paper to prove Theorem ll.il 

7.1 A trigonometric inequality 

In this subsection we show an elementary trigonometric inequality that will be used in Subsec- 
tion l7.2[ The following lemma plays a similar role to the one that Theorem 3. 1 .3 of Ciarlet [[TOl 
does in the context of proving approximation in the Sobolev norm for finite elements. We use 
the standard notation that all elements of are regarded as column vectors; in particular, given 



ma. 
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a,b E M^, then (a, b) is the 2x2 matrix whose columns are a and b. The norm || ■ || of a matrix 
is defined as the operator norm with respect to the Euclidean norm in M^. 

Lemma 7.1 Let pi,p2,P3 G be three affinely independent points. Then 

IKPi -P3,P2 -ps)"! < . i ( ] ^ \ + ] ^ f I • 

sm piPzP2 \ \Vi - Pa I |P2 - Ps I / 
Proof. Elementary matrix computations show that 

Pl-P3,P2-P3) \\<\\{Pl-P3,P2-P3) L 



det(pi -P3,P2 -ps) 



< 



|Pl -PsI + b2 -PsI 

det(pi -P3,P2 -Ps) 



where by definition || ■ ||2 is the Frobenius norm of a matrix, that is, the Euclidean norm of a 
matrix regarded as a vector in M^. By elementary plane geometry, 

I det(pi -P3,P2 -Ps)! = 2 area (P1P2P3) = |pi -P3IIP2 -PsI smf^p^2, 
which concludes the proof. ■ 

7.2 A priori bounds in the Holder norm of piecewise affine functions 

In this subsection we prove two a priori bounds in the Holder norm of piecewise affine func- 
tions, in terms of the minimum and maximum side length and on the minimum angle of the 
tri angulation. 

First we recall a standard geometric property of Lipschitz domains (see, e.g.. Exercise 1.9 
of Ciarlet JH). 

Lemma 7.2 Let Q G M."^ be the closure of a non-empty, open, bounded, connected set with 
Lipschitz boundary. Then there exists a constant 

c{VL) > 1 depending only on Q (84) 

such that for each x,y E Q there exist 

m > 1 and qo, . . . , Qm E M.^ (85) 

satisfying 

m—1 m—1 

qo = x, qm = y, [j h, Qi+i] C n, ^\qi - qi+i\ < c{n)\x - y\. (86) 

i=0 i=0 

We will also need the following standard and straightforward interpolation inequality be- 
tween Holder spaces. 
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Lemma 



7.3 Let n C Ml Consider < /5 < a < 1 anJ n G M^). Then 



ki U < 2 " ki oo " « a- 



We will use Lemma 1731 in the following way. Following the notation of Theorem 16.41 we 
have proved that ||/ — h\\oo is small. Therefore, by Lemma 1731 to prove that ||/ — h\\i3 is 
small, we only have to show a priori bounds on \f — h\a. These bounds will be calculated in 
Propositions l7.4l and l7.5[ In fact, we will bound |/ — in terms of a negative power of e (recall 
from Theorem 16.41 that ||/ — /i||oo < but we will see in Subsection 17.31 that this suffices to 
obtain Theoremll.il 



Proposition 7.4 Let Q C be a closed polygon. Consider real numbers 

< a < 1, < Ao, Ai, A2, < Oo, ai > 02- (87) 

Then there exist C3 > such that for every e > and every u G CiVt, M^) piecewise affine over 
any triangulation KofQ satisfying (ItTI) and (l72l) . we have 

\u\a < CsIImIIoo^"', (88) 

where 

as := -a{ao + ai). (89) 

Proof. Take a G K'^ and x,y G a. Let pi,p2,P3 be the three vertices of the triangle a. It is easy 
to see that, when we define 



(90) 



then we have 



X = XxPl + l^xV2 + (1 - K - Atx-)P3, 
V = \Pl + /iyP2 + (1 - Aj; - ^ly)p3] 



consequently, since u|cr is affine, 



u{x) = \xU{pi) + fixU{p2) + (1 - A:^. - fi^)u{p3), 

u{y) = Xyuipl) + fiyu{p2) + (1 - Ay - ^iy)u{ps). 



(91) 



By (1901), 

={pi-p3,P2-P3)-\x-y). (92) 

From dH]) and (l92l) we obtain 

u{x) - u{y) = {u{pi) - u{p3),u{p2) - u{p3)) {pi -P3,P2 - P3)~\x - y) . (93) 
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Now we use Lemma 1711 and inequalities dTTI) . (1721) to obtain 

||(P1 -P3,P2 -P3)"i < 2AoMi"i£"'^«"'^\ (94) 



Equations (|93l) and (|94l) show that 

- u{y)\ < 4V2\\u\\^A^'A^'e-''°-'''\x - y\. (95) 

Now let x,y E ^Ihe arbitrary. By Lemma rA2l there exist (|84|) and (l85l) such that (l86l) . For 
each z G {0, . . . , m — 1} let mj > 1 and qi^, . . . , gj^^, G be such that 

gi,o = Qi, qi,m, = Qi+i, hj, qi,j+i] C aj for some aj C 

gi,o < ■ • ■ < qi,m, in the order of [qi, qi+i]. 

Then, by 

m—lrrii — l m—lmi — 1 

\u{x)-u{y)\ <Y,Y1 < 4y2|kl|oo^o '^r'^"""""' 

1=0 j=0 i=0 j=0 

But now, by (|86l) . 

m— Imi — 1 m— 1 

X] X] - = ^\'ii- ^ C(fi)|x - y\. 

i=0 j=0 i=0 

This proves |n|i < 4\/2\\u\\ooAq^ A^^c{il)e~°'"~"''^ , and, hence, by Lemma 1731 

\u\a < 2i""||n||^"|n|^ < 2i+tMoMr°c(fi)"||n||ooe~"^"''+"'^ 



This concludes the proof. ■ 

Proposition 7.5 Let Q G M."^ be a closed polygon. Let (|871) . Then there exist C4 > such that 
for every £ > 0, every triangulation K ofVt satisfying (ITTI) anJ (I72l) . anJ every h G C"(fi, M^), 
we have 

|n/iU <C4||/^|U£'^^ (96) 

w/iere 

04 := — a(ao + ai — 002) (97) 
and lih is the piecewise affine function over K that coincides with h in K^. 



Proof. Take a G K"^ and x,y E a. Let pi,p2,P3 be the three vertices of the triangle a. By (l93l) . 

n/i(x) - m{y) = {h{p{) - h{ps), h{p2) - hips)) {pi - Ps,P2 - P3)-\x - y). (98) 
Now, thanks to (1721) . 

- hips),h{p2) - h{ps))\\ < \hU {\P1-P3r + \P2-P3n < m^A^e'^'^^; (99) 
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on the other hand, by Lemma 1711, dTTI) and (1721) . 

\\{pi-p3,P2-p3)-'\\ < . {\Pl-P3\-' + \p2-p3\-') <2Ao-Mr'^""°""'- (100) 

In total, dlH]), and (flOOl) show that 

\Uh{x) - Uh{y)\ < 4|/i|„AoMr^^2^"'"'^"'"^""'k - y\- (101) 

Now, using Lemma \T2\ and (IIOII) . and arguing as in the proof of Proposition 17 .41 one can 
show easily that 

\Uh\i < 4|/^|„AoM^M^c(fi)e~"""'^^+"'^^ (102) 

where c(r2) is the constant of Lemma fhTl Now we use (11021) . Lemma 173] and the obvious 
inequalities ||n/;,||oo < ll^lloo < \\h\\a and \h\a < \\h\\a to conclude that 

thus finishing the proof. ■ 

7.3 Approximation in the Holder norm 

Up to now (Theorem 16.41) we have constructed a piecewise affine homeomorphism / that ap- 
proximates h in the supremum norm. The a priori bounds found in Subsection 17 .21 will provide 
us with an approximation in the Holder norm, thus proving Theorem 1 1.1[ 

Recall that the exponents oq, Oi, a2, as, 04 defined in (1731) . (|89] ) and (|971) satisfy 

< ao, 1 < a2 < ai, < 1 + < 0, (103) 

and that these inequalities are equalities if a = a = 1. 

Theorem 16. 4[ Propo sitions 17 . 41 and 17.51 and Lemma 173] provide a proof of the main theorem 
of this paper, stated below. 

Theorem 7.6 Let Q C M.'^ be a closed polygon. Let < a, a < 1 and let h G C°'{^, M^) be 
a homeomorphism with G C"(/i(f2), M^). Then there exist constants eo,D > depending 
only on 

VL, \\h\\a, \h~^\a, a, a (104) 

such that for every 

< e < eo and Q < (3 < " (105) 

1 — a4 

( where 04 is defined through (|97] ). (fTSl) . (1581) an J ^ ) there exists a piecewise ajfine homeomor- 
phism f G C{Q, M?) such that 

\\f-h\\^<e and \f - h\p < De^~^^^-'''\ 
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Proof. Take (11051) . where is to be chosen later. If is small, by Theorem 16.41 there exist a 
triangulation K of ^l, and a homeomorphism f : Q ^ M? such that (TtTI) . (|72|) . / is piecewise 
affine over K, and 

||/-/i||oo <e. (106) 

By Lemma 1731 we have 

1/ - h\p < 2i-|||/ - /i||L"" 1/ - h\l. (107) 

Now, 

l/-/^U<l/-n/iU + |m-/iU, (108) 

where Uh is the piecewise affine function over K that coincides with h in A'°. If eo is small, by 
Proposition 17 .41 and Theorem 16. 4[ there exists a constant C3 > depending only on (|104l) such 
that 

|/-n/iU<c3||/-m||oo£'^^ 

We now note that ||/ — n/i||oo < indeed, this is immediate, since / — Uh is a piecewise affine 
function over K such that (thanks to (11061) ) |/(x) — Ilh{x)\ < e for all x G . Therefore, 

l/-n/iU<c3£^+'^^ (109) 

By Proposition 17.51 and Theorem 16.41 there exists a constant C4 > 1 depending only on (11041) 
such that inequality (l96l) holds, and hence, 

|n/i - < |m|„ + \h\^ < CiWhW^e"* + \\h\\^ < 2c4||/i|U£°*, (110) 

since is small and (by (fT03]) ) 04 < 0. In total, inequalities (fT06l) . (flOTl) . (flOSl) . (fT09l) . (fTTOl) 
and (11031) demonstrate that 

1/ - /^l/. < 2^-1 (C3 + 2c,\\h\U)-^ e'~-^^'-'^-\ 

This concludes the proof. ■ 

Of course. Theorem 17 .61 demonstrates Theorem [TTTI 



We finish this paper with some comments about the optimality of Theorem 17. 61 

Let < a, a < 1. Let B{a, a) be the set of all < /? < 1 with the following property: For 

every closed polygon Vt, the set of piecewise affine homeomorphisms from Vt to is dense in 

the set 

{h e C°(1],M^) : /i is a homeomorphism with /i"^ G C^{h{n),R^)} 

in the || ■ ||/3 norm. Clearly, B(a, a) is an interval. What Theorem 17 . 61 asserts is that B(a, a) is 
non-empty, and 



sup B{a, a) > 



4 ~ 3 

a a a 



04 3 + 6aa — Ga^a"^ — a^a^ — a^a-^ 
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(the latter equality comes from (|97] ). (1731) . (l58l) and Q). An optimal version of the result of 
Theorem 17 . 61 would be to calculate sup B{a, a) and to ascertain whether sup B(a, a) belongs 
to B(a, a). For example, it is easy to show that 

a^B{a,a), a < 1, a < 1. (Ill) 

Indeed, take < a < 1, and let f2 be a closed polygon whose interior contains 0. Define 

h{x,y) = {\x\'^sgnx,y), {x,y)en, 

where sgnx stands for the sign of x G M. Then h E C"(r2, M^) is a homeomorphism, and 
is Lipschitz continuous. However, h cannot be approximated by piecewise affine homeomor- 
phisms in the || ■ ||q norm. In fact, it is easy to see that h cannot be approximated by Lipschitz 
continuous functions in the || • ||a norm (see, e.g., Kichenassamy [[T5l . if necessary). Therefore, 
a ^ B(a,l), and this implies (II 111) . 

Note that Theorem 17. 6 1 shows in particular that sup B(l. 1) = 1, but we do not know whether 
1 belongs to 1). In any case, we believe that Theorem 17. 61 is not optimal. 
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